令和元年秋期 応用情報 午前 問7
自然数
をキーとするデータを，
ハッシュ表
を用いて管理する。キー
$ x
の
ハッシュ関数
$ h(x)
を
$ h(x) = x \mod n
とすると，任意のキー
$ a
と
$ b
が
衝突
する条件はどれか。ここで，
$ n
は
ハッシュ表
の大きさであり，
$ x \mod n
は
$ x
を
$ n
で割った
余り
を表す。
ア
$ a + b
が
$ n
の倍数
イ
$ a - b
が
$ n
の倍数
ウ
$ n
が
$ a + b
の倍数
エ
$ n
が
$ a - b
の倍数
←
令和元年秋期 応用情報 午前 問6
→
令和元年秋期 応用情報 午前 問8
令和元年秋期 応用情報技術者試験 午前
#応用情報技術者試験
#午前
#令和元年